Repairing Syntax Errors in LR Parsers

摘要

This article reports on an error-repair algorithm for LR parsers. It locally inserts, deletes or shiftssymbols at the positions where errors are detected, thus modifying the right context in order toresume parsing on a valid piece of input. This method improves on others in that it does notrequire the user to provide additional information about the repair process, it does not requireprecalculation of auxiliary tables, and it can be easily integrated into existing LR parsergenerators. A Yacc-based implementation is presented along with some experimental results andcomparisons with other well-known methods.